翻訳と辞書
Words near each other
・ "O" Is for Outlaw
・ "O"-Jung.Ban.Hap.
・ "Ode-to-Napoleon" hexachord
・ "Oh Yeah!" Live
・ "Our Contemporary" regional art exhibition (Leningrad, 1975)
・ "P" Is for Peril
・ "Pimpernel" Smith
・ "Polish death camp" controversy
・ "Pro knigi" ("About books")
・ "Prosopa" Greek Television Awards
・ "Pussy Cats" Starring the Walkmen
・ "Q" Is for Quarry
・ "R" Is for Ricochet
・ "R" The King (2016 film)
・ "Rags" Ragland
・ ! (album)
・ ! (disambiguation)
・ !!
・ !!!
・ !!! (album)
・ !!Destroy-Oh-Boy!!
・ !Action Pact!
・ !Arriba! La Pachanga
・ !Hero
・ !Hero (album)
・ !Kung language
・ !Oka Tokat
・ !PAUS3
・ !T.O.O.H.!
・ !Women Art Revolution


Dictionary Lists
翻訳と辞書 辞書検索 [ 開発暫定版 ]
スポンサード リンク

geometric programming : ウィキペディア英語版
geometric programming

A geometric program (GP) is an optimization problem of the form
: Minimize \ f_0(x)\ subject to
:: f_i(x) \leq 1, \quad i = 1,\dots,m
:: h_i(x) = 1,\quad i = 1,\dots,p
:where f_0,\dots,f_m are posynomials and h_1,\dots,h_p are monomials.
In the context of geometric programming (unlike all other disciplines), a monomial is defined as a function f:\mathbb_^n \to \mathbb defined as
:f(x) = c x_1^ x_2^ \cdots x_n^
where c > 0 \ and a_i \in \mathbb .
GPs have numerous application, such as components sizing in IC design〔http://www.stanford.edu/~boyd/papers/opamp.html〕 and parameter estimation via logistic regression in statistics. The maximum likelihood estimator in logistic regression is a GP.
==Convex form==
Geometric programs are not (in general) convex optimization problems, but they can be transformed to convex problems by a change of variables and a transformation of the objective and constraint functions. In particular, defining y_i = \log(x_i), the monomial f(x) = c x_1^ \cdots x_n^ \mapsto e^, where b = \log(c).
Similarly, if f is the posynomial
f(x) = \sum_^K c_k x_1^}
then f(x) = \sum_^K e^, where a_k = (a_,\dots,a_ ) and b_k = \log(c_k) . After the change of variables, a posynomial becomes a sum of exponentials of affine functions.

抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)
ウィキペディアで「geometric programming」の詳細全文を読む



スポンサード リンク
翻訳と辞書 : 翻訳のためのインターネットリソース

Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.